Comparison of a Modified Self-organizing Migrating Algorithm with Other Selected Optimization Methods Used for Different Testing Functions

نویسندگان

  • Pavel Raska
  • Zdenek Ulrych
چکیده

The paper deals with testing and evaluation of selected modified heuristic optimization methods Random Search, Downhill Simplex, Hill Climbing, Tabu Search, Local Search, Simulated Annealing, Evolution Strategy; Differential Evolution and Self Organizing Migrating Algorithm. The optimization methods were tested on four standard testing functions – the domain of the function is a defined step for each axis – substitution of the simulation model input parameter (discrete) values of the discrete event simulation model. The paper is mainly focused on testing the SOMA optimization method because this method is derived from Differential Evolution. Differential Evolution was a successful optimization for different dimensional search spaces. We proposed different evaluation criteria. We also tested different settings of these optimization methods to analyse their behaviour considering the setup of the optimization method parameters. Keyword: Simulation optimization; optimization methods; Self Organizing Migrating Algorithm; testing function; evaluation This Publication has to be referred as: Raska, P[avel] & Ulrych, Z[denek] (2016). Comparison of a Modified SelfOrganizing Migrating Algorithm with other Selected Optimization Methods used for Different Testing Functions, Proceedings of the 26th DAAAM International Symposium, pp.0453-0461, B. Katalinic (Ed.), Published by DAAAM International, ISBN 978-3-902734-07-5, ISSN 1726-9679, Vienna, Austria DOI:10.2507/26th.daaam.proceedings.060

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimizing Cost Function in Imperialist Competitive Algorithm for Path Coverage Problem in Software Testing

Search-based optimization methods have been used for software engineering activities such as software testing. In the field of software testing, search-based test data generation refers to application of meta-heuristic optimization methods to generate test data that cover the code space of a program. Automatic test data generation that can cover all the paths of software is known as a major cha...

متن کامل

MOEICA: Enhanced multi-objective optimization based on imperialist competitive algorithm

In this paper, a multi-objective enhanced imperialist competitive algorithm (MOEICA) is presented. The main structures of the original ICA are employed while some novel approaches are also developed. Other than the non-dominated sorting and crowding distance methods which are used as the main tools for comparing and ranking solutions, an auxiliary comparison approach called fuzzy possession is ...

متن کامل

Testing Soccer League Competition Algorithm in Comparison with Ten Popular Meta-heuristic Algorithms for Sizing Optimization of Truss Structures

Recently, many meta-heuristic algorithms are proposed for optimization of various problems. Some of them originally are presented for continuous optimization problems and some others are just applicable for discrete ones. In the literature, sizing optimization of truss structures is one of the discrete optimization problems which is solved by many meta-heuristic algorithms. In this paper, in or...

متن کامل

Optimal Location and Sizing of Distributed Generations in Distribution Networks Considering Load Growth using Modified Multi-objective Teaching Learning Based Optimization Algorithm

Abstract: This paper presents a modified method based on teaching learning based optimization algorithm to solve the problem of the single- and multi-objective optimal location of distributed generation units to cope up the load growth in the distribution network .Minimizing losses, voltage deviation, energy cost and improved voltage stability are the objective functions in this problem. Load g...

متن کامل

A Hybrid Time Series Clustering Method Based on Fuzzy C-Means Algorithm: An Agreement Based Clustering Approach

In recent years, the advancement of information gathering technologies such as GPS and GSM networks have led to huge complex datasets such as time series and trajectories. As a result it is essential to use appropriate methods to analyze the produced large raw datasets. Extracting useful information from large data sets has always been one of the most important challenges in different sciences,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016